wo 2004/054247 



PCT/IB2003/005048 



INTERACTIVE TELEVISION SYSTEM WITH PARTIAL CHARACTER SET GENERATOR 

This invention relates to interactive television systems and, more 
5 particularly, to interactive television system which generate and utilize partial character 
sets for language display. 

In intemctive television, video and audio streams and applications are 
multiplexed together to form one stream which is called the transportstream. The 
transportstream is transmitted to a viewer by the broadcaster and received by the 
10 viewer's television receiver. The transportstream is generally processed by a set-top 
box which is speciedly designed to process and execute the applications interleaved with 
the video and audio data in the transportstream. The applications can provide the 
viewer with unique or auxiliary information about a broadcast such as program listings 
and real time textual commentary, or interactive applications such as the ability to shop 
1 5 for goods and services by means of the television set 

Digital television set-top boxes have been based on many different 
hardware platforms and equipped with different types of real-time operating systems. 
This has resulted in set-top boxes and applications from different content providers and 
using differrat middleware application programming interfaces (APIs) being 
20 incompatible with each other. A viewer desiring access to a variety of interactive TV 
services is faced with the prospect of purchasing several set-top boxes with different 
encryption systems and hardware/software platforms, even when the boxes operate in 
accordance with the same broadcasting standards. 

To address this situation of incompatibility and confusion, a European 
25 project called UNTTEL by representatives of the European Broadcasting Union has 
developed an open middleware standard called the Multimedia Home Platform (MHP). 
MHP employs an open architecture which enables set-top box developers to develop 
applications for all MHP-compatible set-top boxes with no porting effort. MHP set-top 
boxes enable the reception and presentation of interactive applications in a vendor, 
30 author, and broadcaster neutral framework. At the core of the MHP specification is a 
Java virtual machine (DVB-J; Sun Microsystems) that can produce interactive 
applications with interoperability across broadcast networks. MHP also provides a 
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platfotm for developing applications that can lun on multiple cable, satellite, and 
terrestrial networks. 

The interactive applications of MHP and flie proprietary formats provide 
text, graphics, or pictures which must be multiplexed together with audio and video data 

5 streams to form the transportstream. The element streams can be multiplexed by an 
object or data carousel as specified in ISO 138 18-6, which operates to repeat each 
application or data element firequently so that a receiver can access the transportstream 
randomly and quickly acquire the application and its associated resource (image, 
graphic, font, etc.) The broadcast channel for ttie transportstream has a given bitrate for 

10 transmission, which must be used for both the application element streams and the 
audio/video element streams being transmitted over the channel. The need to repeatedly 
broadcast large application and resource files will diminish the channel bandwidth 
available for the video/audio streams and hence diminish the quality of the audio or 
video broadcast.. When the application data is in the form of text, the broadcaster needs 

15 to provide at least one character file containing at least one character display font, either 
as a part of or aimexed to the application. For applications in European languages, a file 
of less than two hundred characters will generally suffice for die desired character 
display, and can be transmitted in a file size of about 9Kbytes. But for many languages 
such as those of East Asia, a fiiU character set can be in excess of 20,000 characters, and 

20 can require many Mbytes to transmit. Since the character set must be transmitted at 
regularly recurring intervals so as to be virtually immediately available to new viewers, 
the int^ctive system can become unacceptably slow due to the transmission of these 
large language files. Accordingly it is desirable to be able to transmit necessary 
language character files, but without a detrimental effect on interactive system 

25 performance. 

In accordance with the principles of the present invention, a partial font 
generator is provided for interactive television applications. The partial font generator 
analyzes the text required for an application and produces a partial font file containing 
those characters needed by the application. With this generator the service provider or 
30 q)plication programmer can select the character set needed by a particular application, 
resulting in a relatively small character font file which can be quickly transmitted with 
reduced transmission time or bandwidth requirements. Repetitive transmission of 
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small, custom-designed character font files reduce the overhead allocation of bandwidth 
and resultant slowdown of the interactive television broadcast. 
In the drawings: 

FIGURE 1 illustrates flie broadcasting and reception of digital intemctive 

5 television; 

FIGURE 2 illustrates the production, broadcast, and decoding of an 
interactive television broadcast by the broadcaster and a set-top box in accordance with 
the principles of flie present invention; 

FIGURE 3 illustrates the software components of an MHP stack; 
10 FIGURE 4 illustrates an object carousel for an interactive television 

broadcast; 

FIGURE 5 is a flowchart illustrating the creation of a partial font file; 

and 

FIGURE 6 is a flowchart illustrating the use of an application in 

1 S conjunction with a partial font file. 

Referring first to FIGURE 1, an mteractive television system is shown. 
The broadcast signal is sent by a broadcaster firom a broadcast center 10. The broadcast 
signal is sent by a satellite transmitter 12 or a ground link 18, such as a coaxial or fiber 
optic cable, to viewers. In the case of the satellite link, the signals transmitted by the 

20 transmitter 12 are received by a satellite 14 and relayed to the antenna 16 of a viewer. 
The received signals are decoded and detected by a set-top box 20 and displayed on the 
television set 22. The set-top box is controlled by a user control 24 which may be a 
wired control or a remote control. The viewer uses the control to select desired 
programming or to interact with the broadcast content such as by selecting products or 

25 services for pmchase by the viewer. 

FIGURE 2 illustrates the operation of the broadcast center 10 and the 
set-top box 20 in greater detail. A video/audio stream 32 which may comprise 
conventional television programming is coupled to a transmit multiplexer 40. An 
application processor 34 provides interactive applications to tiie multiplexer 40. The 

30 applications in a preferred embodiment are programmed in accordance with the MHP 
format The applications may have associated with them or embedded in them data 
fix>m resource files 36. In accordance with the principles of the present invention the 
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applications are also qjplied to a partial font generator 38, which produces output 
character font files coupled to the resource file source 36. The audio/video data stream 
portion and the application program portion are mixed together by the transmit 
multiplexer 40 to produce a digital data stream transmitted to the set-top box 20. 

5 The transmitted video/audio stream and application programs are 

received and separated in the set-top box 20 by a receiver de-multiplexer 42. The 
separated video/audio stream 52 is demodulated and processed for display by the 
television set 22. The video signals are coupled to a video multiplexer 58. The 
application programs separated at 54 by tiie de-multiplexer 42 comprise instructions and 

10 data to be executed by the set-top box and are processed by an application processor 56 
for display on the television set, either in concert with the broadcast video from the 
stream 52 or as its own content source. In an application of the present invention the 
application program includes textual information such as a menu, programming 
information, or text relating to a broadcast TV program, including strings of characters 

IS in one or more languages. The application processor 56 is configured to receiver the 
application program and process the strings of characters of the application program and 
render the characters for display on the television set 22. The ^plication progranmiing 
is applied to the video multiplex^ 58 firom which it is applied to the television set as 
selected by the viewer control 24. 

20 FIGURE 3 illustrates tiie MHP application programming interface (API) 

which is preferred for a European implementation of the present invention. The MHP 
standard describes tiie functions and procedures that an application developer can use 
when writing an application that will execute in set-top boxes (digital TV receivers) that 
support the MHP platform. The standard also puts constrains on what the application 

25 developer can do so that the application will operate correctly on all set-top boxes 
supporting the MHP platform. The programmer performs a desired operation by calling 
functions in the application. The MHP API of FIGURE 3 allows an application to 
perform operations (or have them performed) by calling function of a software library 
listed in the MHP stack. The API is based upon the Java platform, indicated by the Java 

30 virtual machine 60 at JVM+, which includes functionality by which an application can 
get and use a particular data set such as a character font The objects or files transmitted 
to a viewer are images and Java files which constitute the interoperable MHP 
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applications 80. The interactive progranuning may also contain non-interopeiable MHP 
applications 82 and standard MHP functionality indicated by the plug-in A block 84. 
The media control block 62 in the MHP stack provides tiie functionality for the 
application to control the playback of video, for example, to call "fast forward" or 
S '*stop." The information and data access block 64 allows an application to get 
information on system parameters as well as information about content, for example 
EPG information. This information can be carried in data tables transmitted in the 
stream, and can also be obtained tturough an Intemet coimection. The application 
manager 66 controls the lifecycle of applications. The application manager makes sure 

10 that an application operates correctly and can end an application that has stalled. The 
application manager 66 can claim resources from one application if another application 
has a need for more resources of the system. The plug-in B block 68 represents 
additional proprietary functionality which can be added by a manufacturer to its 
particular set-top box. Int^operable applications caimot use this functionality, as it is 

IS specific to a particular manu£aicturer. The resident navigator 86 is an application which 
is embedded in the set-top box. This is an application that allows the user to control 
basic functions when no other applications are present. The resident navigator controls 
what the viewer sees when the interactive system is initialized, for example. The 
resident navigator has special rights and can make use of proprietary functions not 

20 available to other applications, such as those of plug-in B. The resources 70 are the data 
handling functionality such as the und^lying hardware and drivers available to the 
MHP application programmer. 

Unlike the audio and video streams of a television broadcast, the 
application files are data files which are independent of time. The application files 

25 cannot be simple transmitted once during a broadcasik, however. This is because a 
viewer turning on the television set or tuning to a new program in tiie middle of the 
broadcast must have access to the application at the time the viewer begins using or 
viewing the programming. For this reason the interactive television content is 
transmitted repetitively from an object carousel 90 such as that shown in FIGURE 4. 

30 Every transmission from the carousel constitutes an entire file directory structure 92, 
including all of the data necessary to start using the content at a particular point in the 
broadcast In the example of FIGURE 4, each transmission includes three objects: a 
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diiectory 94 and two files 96 and 98. As indicated by the circular arrow 99, the carousel 
of file stnictuies 92 is repeated evety time interval that the application is to be 
transmitted. A directory structure may be updated as needed or in concert witii changes 
in the video progranuning, and an updated structure of object inserted in tiie carousel in 

5 place of outdated stnictures. 

In accordance with the principles of the present invention, the 
transportstream includes a partial font file produced by a partial font generator 38. The 
partial font file consists of those characters necessary to support the instant application 
in one or more languages, and is less than the full set of characters for a given language. 

10 The partial font file can be generated in two ways. In one embodiment, the application 
developer manually creates the partial font file by selecting the fonts used in the 
application and placing them in a single file or package. In another embodiment a 
change is made in the Java software stack so that every time a new font is requested by 
an application it is added to the partial font file. As mentioned above, the MHP 

1 5 sofi^are stack shown in FIGURE 3 is based for the most part on the Java platform. The 
Java platform includes fiinctionality by which an application can get and use a particular 
character font. This fimction is called "FontgetPont (String name)" and is located in the 
java.awt package. By changing the implementation of this function such that when it 
gets called, the requested font is added to a subset of fonts (a partial font file), the 

20 generation of the partial font file can be performed automatically. All the broadcaster 
and/or the application develops: would have to do is run the application through this 
modified Java/MHP platform and the subset of fonts would automatically be generated, 
hi essence, the system of FIGURE 2 analyzes which characters are used by an 
application and adds these to a library of fonts which is stored as a resource file. This 

25 library of fonts is inserted as a character font object file in the carousel, then transmitted 
together with the application in the transportstream. Alternatively the library of fonts is 
embedded in the application for insertion into the carousel and subsequent transmission. 
Since not all set-top boxes may have storage capability for character font files, the entire 
partial font file is transmitted during each transmit interval. The time to transmit a font 

30 file can thus be reduced significantly each transmit interval by the use of partial font 
files. 
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A piocess for generating a partial font file by means of a partial font 
generator is illustrated in liie flowchart of FIGURE 5. In block 100 the partial font file 
generator begins to analyze'tfae fonts of an application. In block 102 the generator asks 
whether a particular font is used in the application. If the answer is **Yes," the font is 
5 added to the partial font file in block 104 and the process continues with block 106. If 
the answer is **No," the process drops immediately to block 106. In block 106 the 
generator asks whether the analysis of the application is complete. If the answer is 
'TSTo," the process goes back to block 102. If the answer is "Yes/* the partial font file is 
stored (block 108). The partial font file may be stored as a resource file (block 1 10) as 
10 shown in FIGURE 2. The partial font file is subsequently embedded in the application 
or placed as a separate object in the object carousel, then transmitted in the 
transportstream. 

FIGURE 6 is a flowchart illustrating both the creation and transmission 
of an application and an associated partial font file. In block 120 the application 

IS programmer writes an application, hi block 122 a manual process or an automated 
partial font generator determines which fonts are used in the application. In block 124 
the fonts used in the application are gathered to create a partial font file containing those 
fonts used in the application. In block 126 the application and the partial font file are 
placed in the object carousel. In block 128 the object carousel is multiplexed in the 

20 transportstream, and in block 130 the transportstream is transmitted to a viewer's set- 
top box. 
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